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BESOEffiEIBUNG 

Entdeckimg naher Gerate imd Dienste in einem drahtlosen Netzwerk 

Die vorliegende Erfindung betiifft ein Verfehren, das es Geraten eines diahtlosen 
Netzwerks (wireless LAN, WIAN) eimoglicht, andere Gerate iind Dienste in seiner 
5 Nachbarschaft zu entdecken. 

Drahtlose Netzwerke in tainnlichen abgegrenzten Gebieten (sogenannte local area 
networks, LAN) werden in den verschiedensten Bereichen genutzt. Bin 
AnwendungsfeU sind beispielsweise Computer-LAN, bei denen mehrere Computer und 

10 mehrere Peripheriegerate wie Dmcker, Scanner, Projektoren usw. zusammengefasst 
sind. Diese LAN finden beispielsweise in Untemehmen breite Verwendung. Sie 
verfiigen meist fiber mehrere Zug^ngspunkte (sogenannte Access Points, AP), fiber die 
ein Benutzer ein tragbares WLAN-Shiges Geiat in das Netzwerk einbinden und so 
beispielsweise den FirmengroBrechner nutzen kaim. Daruber hinaus wird auch die 

15 Nutzung allgemein verfugbarer Peripheriegerate wie Drucker, Scanner, UHP- 

Projektoren usw. ennSglicht, indem diese eben^s in das Netzwerk eingebunden und 
von verschiedenCTi BCTiutzem angesprochen werden k5nnen. Dies eimoglicht 
beispielsweise die feste Installation der Peripheriegerate in Besfprechungsraumen, 
wobei ein Vortragender nur noch seinen Laptop in das Netzwerk einbinden und mit 

20 dem Peripheriegerat in Kommunikation treten lassen muss. 

Hierbei stellt sich das Ptoblem, dass gelegentlich aus mehreren ^eichartigen Geiaten 
das raumlich nahegelegenste ausgewahlt werden muss. Sucht beispielsweise ein Nutzer 
mit einem Laptop in einrai ihm unbekannten GebSude einen Drucker, so hat er ein 
25 Ihteresse daran, den von seinem derzeitigen Standort am wenigsten entfemt liegenden 
Dmcker ausfindig zu machen und nicht irgendeinen Dracker, der sich vielleicht in 
einem anderen Gebaude oder auf einer anderen Etage befindet. 
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Die gegenwMgen Discovery P„„„ew„ta^,b,i^^j,^^j^ 
(OTnP) ennagUohen die En,deol™.g von Ge«e„ ™i Di.^ ^ ^ ^ 
erreichbar bzw. im NetzweA verfflsJ»r sind. m diesem Smnd der Tedmik ist es 

aIIeriings,dch,m6g^el^d■eEaMecta^vonGe*te^»K^Dien«e.arflokal 
5 naliegelegeneGerttetew.Dienstezubeschiaiteii. 

D.««e flnden, die rich im gteid-en Netave* be&den. Deshalb kam. die AnzaU 
««deckte GerSte je nach CMBe des WLAN«aaHvg™B sein. OimenShere 
10 ';'«--«o»»aberdieE„*muogderv» 

^b»mderBe„«^d.to.achtwisse«.welcheGediteiiun«umaehamn^ 

''-''«-«k.'^'<>-einWI^.fiMgesOe*vert«mdeni>,be«^ 

u«ime Dilden em Basic Service 9(>f m«c!^ r?:- • 

i>«iwc aervice Set (BSS). Em mit emem Access Point (AP) 

v^deoe, Ge* kam, - olme sioh vom ^. ttem«„ _ ei^e Liste der ver^ 

20 (c. »<«M«er)abr„feaArfderLis.esi=deineReihevonAccessPoi«,(ateBSSs) 
uad eventaell Ad-hocNetzwerke (todependea. BSSs) ^ flndeo. Bin Get, 
he«usa„te„,weicheNeUeverfBgb«aind.jedochniclM^ 
^ N^^^i°<'-E»i«deswege.riotom5glich.d ieA,w.sed^.^. 

'^•'-^'•-'Wvert^ndenerGera.zue^deck^.Seibs.^m 
25 --««««-H*-«wiir^Mn,«ed«,,*^^ 

bez»8LchderE««^deaGe«esv«nl„bUenGe*desBenmzer.maol.e. Bin 

G«litkam.n„rde,,Abs*ndzwisel»nita™dei„erWLAN-I„fla,.n*temi^ 
A,»«ssungderempfimgene„Sig„ab*tonei.^b«^.^^^^ 
zuanderenGeiaten. ^ 
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I^vorliegenden Erfindunglagdie Aun!al» zugrunde, ei. VerflU^be^^ 
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das es ermoglicht, ein Gerat in die Lage zu versetzen, die verfiigbaren Gerate und 
Dienste zu identifiziereB, die sich in seiner Nahe befinden. 

Es wurde nun gefunden, dass sich der Abstand eines WLAN-£Uiigen tragbaren Gerates 
von andeien Geraten und Diensten, dh. seine relative Position zu diesen, ennitteln und 
nutzen lassl^ wenn die zu entdeckenden Gerate des lokalen dtahtlosen Netzwerks 
periodisch eigene Ad-hoc-Netzwerke aufbauen. 

Gegenstand der vorliegenden ErjBndung ist ein Verfahren zur Entdeckung naher Gerate 
und Dienste in einem drahtlosen Netzwerk mit mindestens einem Access Point (AP), 
bei dem sich ein zu entdeckendes Gerat periodisch von seinem Access Point trennt und 
ein eigenes Ad-hoc-Netzwerk (AHN) aufbaut, das iiber semen Service Set Identifier 
(SSn>) von einem suchenden GerSt erkannt werden kann. 

Das erfindungsgemaBe Verfahren ermoglicht es einem WLAN-:@higen Gerat, das mit 
einem Access Point verbunden ist, andere nahe Gerite und deren Dienste zu entdecken 
und zu identifizieren. Auf diese Weise werden neuartige nachbarschaflsbasierte 
Anwendvmgen ermoglicht Zudem bietet das erfindungsgemaBe Verfahren den Vorteil, 
dass keine Anderung in der Infirastruktur des WLAN notig ist. Das erfindungsgemaBe 
Verfahren lasst sich unter Nutzung vorhandener Gerate direkt einsetzen, da die WLAN- 
Technologie bereits wdt verbreitet ist 

Das erfindungsgemaBe Ver&hren eignet sich besonders, wenn ein Nutzer, der ein 
drahtloses mobiles Gerat besitzt^ Dienste in seiner Nahe entdecken und nutzen mochte. 
Beispiele fur solche Dienste sind Dracker-, Projektor-, Musikspieler- und 
Bilddarstellungsdienste. 

Sowohl das mobile Gerat des Benutzers (nachfolgend auch als „suchendes Gerat" 
bezeichnet) als auch die Gerate, die Dienste anbieten (nachfolgend auch als „zu 
entdeckende Gerate" bezeichnet), sind mit mindestens einem WLAN Access Point 
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verbunden, so dass sie miteinander kommunizieren konnen. 

m Abhangigkeit von der Sendeleistung kam der Bereich, den ein Access Point abdeckt, 
variieren. Bei einer heute ubiichen voUen Sendeleistung werden in Gebauden 
5 Reichweiten von ca. 100 Metem etreicht Mehieie Access Points konnen fiber ein 
Distributionssystem zu einemgiSBeien diahtlosenNetzwerknufdnander verbunden 
werden, um beispielsweise ein GebSude vollstandig abzudecken. 

Zunachst werden mittels des erfindungsgemaBen Verfahrens vom suchenden Gerat alle 
10 diejenigen zu enldeckenden Gerate entdeckt, die sich in seiner Nahe befinden. Wenn 
mindestens ein anderes Gerat in der Nahe des suchenden GerStes entdeckt wuide, kann 
m emer zweiten Stufe des erfindungsgemaBen Verfehrens die Suche nach Diensten in 
den gefundenen Geiaten durchgefOhrt weiden, siehe unten. 



I zu 



15 Um sich ffir das suchendeGeiatentdeckbarzuniachen,trennen sich die 

entdeckenden GeiSte erfindungsgemSB periodisch flir einen kurzen Zeitaum von ihrem 
Access Point und bauen ein eigenes Ad-hoo-Netzwerk auf. Dieses Ad-hoc-Netzwerk 
kann dann von anderen Geiaten wie dem suchenden Gerat gefunden werden. In 
Abhangigteit von der Sendeleistung der WLAN-Karten kann der Bereich, fiber den 
sich ein solches Ad-hoc Netzwerk erstreckt, variieren. Bei heute fibUcher voller 
Sendeleistung werden in Gebauden Reichweiten von ca. 100 Metem erreicht. In 
bevorzugten Varianten des erfindungsgemaBen Veriahiens enfliSlt das Ad-hoc- 
Netzwerk (AHN) auBer dem Gerat, das es eizeugt hat, keine weiteren Mitglieder 
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Auf diese Weise wenlen imierhalb eines WLAN periodisch je nach Anzahl der : 
entdeckenden Gerate mehrete voneinander unabhSngige Ad-hoc-Netzwerke aufgebaut, 
die allesamt jeweils nur ein einziges Mitglied, nSmHch das Gerat, das es zu entdecken ' 
gilt, enlhalten. Bei der Eizeugung des eigenen Ad-hocNetzwerkes teilt das Gerat 
seinen Identifizierungsnamen mit, um eindeutig identifizierbar zu sein. Hierzu 
beinhaltet der Service Set Identifier (SSID) des Ad-hoc-Netzwerkes (AHN) in 
bevorzugten erfindungsgemaBen Verfahren einen eindeutigen Identifizierungsnamen 
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des Gerates (UUID). 

Der vom zu entdeckenden Gerat vergebene Service Set Identifier (SSID) des Ad-hoc- 
Netzwerkes (AHN) muss sich von der SSID der Access Points unterscheiden, was 
5 beispielsweise tnit Hilfe eines Prafixes und/oder eines Suffixes geschehen kann. Auf 
diese Weise kann der betreffenden SSID ein Gerat eindeutig zugeordnet werden. Bin 
suchendes Gerat (beispielsweise das Notebook eines Nutzers) kann nun periodisch die 
Liste von sichtbaien SSIDs von seinem WLAN-Tiansceiver abholen. Wenn sich ein zu 
entdeckendes Gerat (beispielsweise ein UHP-Projektor) auf die vorstehend 
10 beschriebene Weise fur das suchende Gerat entdeckbar gemacht hat, erscheint der SSID 
des zu entdeckenden Gerates auf dieser Liste. 

Die Einordnung der verschiedenen entdeckten GerSte als nahe bzw. feme GerSte wird 
mit Hilfe des ofindungsgemaBen Verfahrens ermoglicht, indem das suchende Gerat 

15 fiber seinen WLAN-Transceiver die Signalstaike der gefundenen Gerate abfiagt. Diese 
Lifomiation ist vorhanden, da jedes gefimdene Geiat als ein eigenes Ad-hoc-Netzwerk 
wahrgenommen wird Je hoher die Signalstatke eines gefiindenen Gerates ist, umso 
naher befindet es sich am suchenden Gerat. In bevorzugten erfindungsgem^en 
Verfehren ordnet das suchende Gerat die gefundenen Gerate mit einer Signalstarke 

20 oberhalb von -60 dBm als nahe Gerate ein. In einer zweiten Variante, ordnet das 

suchende Gerat die gefundenen Gerate je nach ihrer Entfemimg ein, so dass die dadurch 
entstandene Liste, beziehungsweise das oberste Segment der Liste, dem Nutzer 
angezeigt werden kann. 

25 Das erfindungsgemaBe Va:£ahren wird anhand der Figur 1 naher verdeutlicht. 

Fig. 1 zeigt eine Gerateanordnung zur Durchfuhrung des erfindungsgemaBen 
Ver&hrens zur Entdeckung naher GerSte und Dienste in einem 
drahtlosen Netzwerk 
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Wie in Figur 1 gezeigt, stehen ein zu entdeckendes nahes Gerat 2 und ein zu 
entdeckendes femes Gerat 3 mit einem Access Point (AP) 1 in VerWndung und trennen 
sich periodisch von ihm. urn ein eigenes Ad-hoc-Netzweik aufeubauen. Ein suchendes 
Gerat 4, das Dienste in seiner naheren Umgebung (beispielsweise in einem Radius von 
10 Metem) sucht, Empfingt eine Liste von SSIDs mit den zugeh&igen Sigoalstarfcen. 
Betragt die SignalstSrke des Access Points 1 beispielsweise -32 dBm, die des Geiates 2 
-37 dBm und die des Gerates 3 -65 dBm, so kann das suchende Gerat 1 anhand dieser 
SignalstSrken GerSt 2 als nahes GeiSt identifizieren. 
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10 AufdievorstehendbeschriebeneWeiseerhaltder Nutzer des suchendenGeiStesei 
Liste derjenigen zu entdeckenden GerSte, die sich in seiner Nahe befinden. Um 
heiauszufinden, ob ein von ihm gewunschter Dienst in seiner Nahe verfugbar ist, kann 
das erfindungsgemafle Verfehien so durchgeiiihrt werden, dass das suchende Gerat in 
der Lage ist, mittels eines Discovery Frameworks, vorzugsweise mittels Universal 

15 Plug&Play (UPnP).auf die Dienste des zu entdeckenden Gerates zuzugreifen. 



I em 



Bei dieser Verfehiensvariante startet das suchende Gerat, nachdem es mindestens 
nahes Gerat entdeckt hat, eine UPnP-Suche mit der entdeckten UUID. UPnP wird daiur 
sorgen, dass das suchende Gerat die angebotenen Dienste des anderen Getgtes findet 
20 und benutzen kann. Der Benutzer kann dann fiber passende Dienste m semer Nahe 
informiert werden. 
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In bevorzugten erfindungsgemaBen Verfehren findet das suchende Gerat mittels i 
Universal Plug&Play- (UPnP-) Suche unter den nahen GerSten dasjenige Gerat au^ das 
25 den gewunschten Dienst leistet. 

Das vorstehende Verfahren, durch das ein suchendes GerSt zu entdeckende GerSte 
identifiziert und ihre EntFemung einschatzti kann auch nach emer UPnP-Suche 
dmchgefiihrt werden. Zuerst werden mittels UPnP alle in Netzwerk gewunschten 

30 verfiigbaren Dienste entdeckt und danach wird bestimmt,welche sich in der NShe vom 
Nutzer befmden. 
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Demnach sind erfindungsgemaSe Verfahren, bei denen das suchende Gerat zunachst 
mittels UPnP alle im Netzw^k gewunschten verfiigbaren Dienste entdeckt und danach 
bestimmt, welche sich in seiner Nahe befinden, ebenfalls bevoizugt. 

5 ErfindimgsgemaB trennt sich ein zu entdeckendes Gerat periodisch ffir einen kiuzen 
Zeitraum von seinem Access Poin^ um ein eigenes Ad-hoc-Netzwerk au&ubauen. Um 
Storungen an eventuell vothandener aktiver Kommunikation des zu entdeckenden 
Gerates zu verhindem, soUten die Zeitraume der Trennung des zu entdeckenden 
Gerates von seinem Access Point kurz sein. Hier sind erfindungsgemaUe Verfahren 
10 bevorzugt, bei denen die Periodendauer der Trennimg des zu erkennenden Gerates vom 
Access Point maximal 1 s, vorzugsweise maxiinal 100 ms, besonders bevoizugt 
maximal SO ms und insbesondere maximal 10 ms, betragt. 

Je haufiger sich ein zu entdeckendes Gerat von seinem Access Point trennt, um ein 
15 eigenes Ad-hoc-Netzw^k au&ubauen, desto schneller kann es von suchenden Geraten 
gefimden werden, da diese dann nicht lange auf die Aktualisierung der SSID-Liste 
warten miissen. In erfindungsgemaB bevorzugten Verfahren betragt die 
Wiederholfrequenz der Trennung des zu erkemienden Gerates vom Access Point 0,5 bis 
100 Hz, vorzugsweise 2 bis 80 Hz, besonders bevorzugt 5 bis 60 Hz und insbesondere 
20 10 bis 50 Hz, 
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BEZUGSZRTC HENTX^TT? 



Access Point (AP) 
zu entdeckendes nahes Gerat 
zu entdeckendes femes Getat 
suchendes Gerat 
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patentansprCche 



1 . Ver&hten zur Enldeckimg naher Gerate und Dienste in einern drahtlosen Netzwerk 
mit mindestens einem Access Point (AP), wobei sich ein zu entdeckendes Geiat 
periodisch von seinem Access Point trennt und ein eigenes Ad-hoc-Nelzwedc (AHN) 
aufbaut, das iober seinen Service Set Identifier (SSID) von einem suchenden Gerat 

5 erkannt werden kann. 

2. Verfihren nach Anspruch 1, wobei das Ad-hoc-Netzwerk (AHN) aufier dem Gerat, 
das es erzeugt hat, keine weiteren Mitglieder enthalt 

10 3. Verfehren nach einem der Anspruche 1 oder 2, wobei der Service Set Identifier 
(SSDD) des Ad-hoc-Netzweikes (AHN) einen eindeutigen Identifizierungsnamen des 
Gerates (UUID) beinhaltet. 

4. Ver&hien nach einem der Anspruche 1 bis 3, wobei das suchende GerStuber seinen 
15 WLAN-Transceiver die Signalstarke der gefundenen Gerate abfi:agt. 

5, Verfehren nach Anspruch 4, wobei das suchende Gerat die gefimdenen Gerate mit 
einer Signalstarke oberhalb von -60 dBm als nahe Gerate einordnet. 

20 6. Verfehren nach einem der Anspruche 1 bis 5, wobei das suchende Gerat in der Lage 
ist, mittels eines Discovery Frameworks, vorzugsweise mittels Universal Plug&Play 
(UPnP), auf die Dienste des txl enftieckenden Gerates zuzugreifen. 
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7. Verfehren nach Anspruch 6, wobei das suchende GerSt mittels einer Universal 
Plug&Play- (UPnP.) suche xmter den nahen GerSten dasjenige Gerat auffindet, das den 
gewunschten Dienst leisfet 

8. Verfehren nach Anspruch 6, wobei das suchende Geiat zunachst mittels UPnP alle 
im Netzwerk gewunschten vetfiigbaren Dienste enldeckt und danach bestunml, welche 
sich in seiner NShe befinden. 

9. VerfehrennacheinemderAnspruche 1 bis 8. wobeidiePeriodendauerderTiennung 
des zu erkennenden Gerates vom Access Point maximal 1 s, vorzugsweise maximal 100 
ins,besondersbevor2ugt maximal 50 ms und insbesondere maximal 10 ms, betragt. 

10. Verfehren nach einem der Anspruche 1 bis 9, wobei die Wiederholftequenz der 
Trennung des zu eikemienden Gerates vom Access Point 0,5 bis 100 Ife, vorzugsweise 
2 bis 80 Hz, besonders bevorzugt 5 bis 60 Hz und insbesondere 10 bis 50 Hz, betrfigt. 
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ZUSAMMENPASSUNG 

Entdeckung nah.ec Geiate und Dienste in einem drahflosen Netzwerk 

Ein suchendes GMSt wird in die Lage v^etzt, die v»fugbaren Gerate und Dienste zu 
identijBzieien, die sich in seiner Niihe befinden, indem sich ein zu entdeckendes Gecat 
periodisch von seinem Access Point ttemit und ein eigenes Ad-hoc-Netzwedc (AHN) 
aufbaut, das fiber seinen Service Set Identifier (SSID) von dem suchenden GerSt edcannt 
werdenkann. 



Fig.l 
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